VON NEUMANN COORDINATIZATION IS NOT FIRST-ORDER 



FRIEDRICH WEHRUNG 



Abstract. A lattice L is coordinatizable, if it is isomorphic to the lattice L{R) 
of principal right ideals of some von Neumann regular ring R. This forces L 
to be complemented modular. All known sufficient conditions for coordina- 
tizability, due first to J. von Neumann, then to B. Jonsson, are first-order. 
Nevertheless, we prove that coordinatizability of lattices is not first-order, by 
finding a non-coordinatizable lattice K with a coordinatizable countable el- 
ementary extension L. This solves a 1960 problem of B. Jonsson. We also 
prove that there is no £00,00 statement equivalent to coordinatizability. Fur- 
thermore, the class of coordinatizable lattices is not closed under countable 
directed unions; this solves another problem of B. Jonsson from 1962. 



1. Introduction 

A coordinatization theorem is a statement that expresses a class of geometric 
objects in algebraic terms. Hence it is a path from synthetic geometry to analytic 
geometry. While the former includes lattice theory, as, for example, abundantly 
illustrated in M. K. Bennett's survey paper [2], the latter is more often written 
in the language of rings and modules. Nevertheless the concepts of analytic and 
synthetic geometry will not let themselves be captured so easily. For example, the 
main result of E. Hrushovski and B. Zilber |13l Theorem A] may certainly be viewed 
as a coordinatization theorem, with geometric objects of topological nature. 

It should be no surprise that coordinatization theorems are usually very difficult 
results. The classical coordinatization theorem of Arguesian affine planes (as, for 
example, presented in E. Artin T, Chapitre II]) was extended over the last century 
to a huge work on modular lattices, which also brought surprising and deep con- 
nections with coordinatization results in universal algebra, see the survey paper by 
C. Herrmann We cite the following milestone, due to J. von Neumann !24|. 

Von Neumann's Coordinatization Theorem. // a complemented modular lat- 
tice L has a spanning finite homogeneous sequence with at least four elements, 
then L is coordinatizable, that is, there exists a von Neumann regular ring R such 
that L is isomorphic to the lattice L{R) of all principal right ideals of R. 

We refer the reader to Sections for precise definitions. We observe that 
while the statement that a lattice is coordinatizable is, apparently, "complicated" 
(it begins with an existential quantifier over regular rings), von Neumann's suffi- 
cient condition is logically simple — for example, having a spanning homogeneous 
sequence with four elements is a first-order condition. 
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The strongest known extension of von Neumann's Coordinatization Theorem is 
due to B. Jonsson For further coordinatization resuhs of modular lattices, 

see, for example, B. Jonsson and G. Monk A. Day and D. Pickering ^ , or the 
survey by M. Greferath and S.E. Schmidt [TD]. 

Jonsson's Extended Coordinatization Theorem. Every complemented Ar- 
guesian lattice L with a "large partial Z- frame" is coordinatizahle. 

Although having a large partial 3-frame is, apparently, not a first-order condition, 
we prove in Section [TUl by using the dimension monoid introduced in F. Wehrung 
[77]. that it can be expressed by a single first-order sentence. 

Is coordinatizability first-order? The question was raised by B. Jonsson in the 
Introduction of [TF. We quote the corresponding excerpt. 

A complete solution to our problem would consist in an axiomatic 
characterization of the class of all coordinatizahle lattices. How- 
ever, this seems to be an extremely difficult problem, and in fact 
it is doubtful that any reasonable axiom system can be found. 

In the present paper, we confirm Jonsson's negative guess, in particular remov- 
ing the word "reasonable" from the second sentence above. In fact, our negative 
solution even holds for a restricted class of complemented modular lattices, namely, 
those that satisfy the identity of 2-distributivity, 

xW {yoAyiA ys) = V {yo A yi)) A (x V (yo A yz)) V (x V (yi A ys))- 

A few examples of 2-distributive modular lattices are diagrammed on Figure 1. 
The subspace lattice of a three-dimensional vector space is not 2-distributive. An 
important characterization of 2-distributivity for modular lattices is provided by C. 
Herrmann, D. Pickering, and M. Roddy jl2| : A modular lattice is 2-distributive iff 
it can be embedded into the subspace lattice of a vector space over any field. So, in 
some sense, the theory of 2-distributive modular lattices is the "characteristic-free" 
part of the theory of modular lattices. 




Figure 1. A few 2-distributive modular lattices. 

We also find a large proper class of non-coordinatizable lattices with span- 
ning , see Theorem 19.31 This result is sufficient to ensure that there is no 
■C-oo.oo statement equivalent to coordinatizability (see Theorem 19. 4|) . 

We put N = ti) \ {0}, and we denote by P the set of all prime numbers. For a 
prime p, we denote by Fp=o an (the) algebraic closure of the prime field Fp with p 
elements, and we put ¥q = {x G Fp<» \ x'^ = x}, for any power q of p. Hence is 
a (the) field with q elements, and Fm is a subfield of F„ iff n is a power of m. 
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Following standard set-theoretical notation, we denote by w the chain of all 
natural numbers and by uji the first uncountable ordinal. 

If a is an equivalence relation on a set X, we denote by [x]a the a-equivalence 
class of X modulo a, for every x € X. If /: X — > y is a map, we put f[Z] = 
{f{x) I X G Z}, for any Z C X. For an infinite set /, a family x = {xi \ i £ I) is 
almost constant, if there exists a (necessarily unique) a such that {i I \ Xi ^ a} 
is finite, and then we put a = x{oo), the limit of x. 

2. Lattices 

Standard textbooks on lattice theory are G. Birkhoff [3], G. Gratzer and 
R.N. McKenzie, G.F. McNulty, and W.F. Taylor jg. We say that a lattice L is 
bounded, if it has a zero (i.e., a least element), generally denoted by 0, and a unit 
(i.e., a largest element), generally denoted by 1. For an element a in a lattice L, 
we put 

L\a^{x'EL\x<a}, the principal ideal generated by a. 

We say that L is modular, if it satisfies the identity 

X A (y V (x A z)) = (x A ?/) V (x A z). 

We shall sometimes mention a stronger identity than modularity, the so-called 
Arguesian identity, which can be found, for example, in [Uj Section IV. 4]. The 
Arguesian identity holds in every lattice of permuting equivalence relations (see B. 
Jonsson "TT or Section IV.4]). In particular, it holds in the lattice SubM of all 
submodules of any right module M over any ring. 

In case L has a zero and for a, 6, c G L, we let c = a © 6 hold, if c = a V 6 and 
a A 6 = 0. It is well-known that the partial operation is associative in case L is 
modular (see [201 Satz 1.1.8] or ^ Proposition 8.1]). 

We say that L is complemented, if it is bounded and every x G L has a comple- 
ment, that is, an element y € L such that x (B y — 1- We say that L is sectionally 
complemented, if L has a zero and every principal ideal of L is a complemented 
sublattice. 

In case L has a zero, the relations of perspectivity, ~, and subperspectivity, <, 
are defined in L by 

a; ~ y, if 3z G i such that x (B z — y (B z, 
a; < y, if 3z G i such that x (B z < y (B z. 

In case L is sectionally complemented and modular, x < y iS there exists x' < y 
(resp., y' > x) such that x ^ x' (resp., y ~ y') (see |24i Theorem 1.3.1]). 

An element a in a lattice L is neutral (see jSl Section III.3]), if {a, x, y} generates 
a distributive sublattice of L, for all x, y E L. An ideal / of a lattice L is neutral 
(see IHl Section III.4]), if / is a neutral element of the lattice IdL of ideals of L. 
Then / is a distributive ideal of L, that is, the equivalence relation =/ of L defined 

by 

X =1 y <^=^ 3u G / such that xV u — y\J u, for all x, y € L, 
is a congruence of L. Then we denote by L/I the quotient lattice L/=i, and we 
put [x]i = [x]=j, the =/-equivalence class of x, for any x E L. 

In case L is sectionally complemented, this can be easily expressed in terms of 
the relations of perspectivity and subperspectivity in L. The following result is 
proved in Theorem III. 13.20]. 
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Proposition 2.1. Let I be an ideal of a sectionally complemented modular lattice L. 
Then I is neutral iff x ^ y and y & I implies that x G /, for all x, y L. 

Corollary 2.2. Let L be a sectionally complemented modular lattice. An element 
u Cz L is neutral iffx<u and x Au = implies that x — 0, for all x £ L. 

For a positive integer n, a homogeneous sequence of order n in a lattice L with 
zero is an independent (see [HI Definition IV. 1.9]) sequence (ao, . . . , a„_i) of pairwise 
perspective elements of L. 

The center of a bounded lattice L, denoted by cenL, is the set of all comple- 
mented neutral elements of L. The elements of cenL correspond exactly to the 
direct decompositions of L. This can be expressed conveniently in the following 
way (see [HI Theorem III.4.1]). 

Lemma 2.3. Let L be a bounded lattice and let a, b € L. Then the following are 
equivalent: 

(i) There are bounded lattices A and B and an isomorphism f : L ^ A x B 
such that f{a) = (1,0) and f{b) = (0, 1) . 

(ii) The pair {a,b) is complementary in cenL, that is, a, b £ cenL and 
a © = 1. 

Furthermore, cen{L \ a) = (cenL) \ a, for any a £ cenL. 

For the following result we refer the reader to Theorem III. 2. 9]. 
Proposition 2.4. The center of a bounded lattice L is a Boolean sublattice of L. 

3. Regular rings 

All our rings will be associative. Most of the time they will also be unital, with 
a few exceptions. A ring R is (von Neumann) regular, if every element a of R has 
a quasi-inverse, that is, an element b of R such that aba — a. For a regular ring R, 
the set L{R) of principal right ideals of R, that is, 

L{R) = {xR \ x £ R} = {xR \ x £ R, x^ ^ x} 

partially ordered by inclusion, is a sectionally complemented modular lattice (see 
Section 13), with least element {0_r}. 

Hence every coordinatizable lattice is sectionally complemented and modular. It 
is observed in B. Jonsson |17[ Section 9] that a bounded lattice is coordinatizable 
iff it can be coordinatized by a regular, unital ring. 

We shall need the following classical result (see K.R. Goodearl 8, Theorem 1.7], 
or K.D. Fryer and I. Halpcrin X Section 3.6] for the general, non-unital case). 

Proposition 3.1. For any regular ring R and any positive integer n, the ring 
M„(i?) of all n X n matrices with entries in R is regular. 

We shall need a more precise form of the result stating that L{R) is a lattice, 
proved in Section 3.2]. 

Proposition 3.2. Let R be a regular ring and let a, b £ R with = a. Further- 
more, let u be a quasi-inverse of b — ab. Then the following statements hold: 

(i) Put c^{b~ ab)u. Then aR + bR = {a + c)R. 

(ii) Suppose that b^ = b and put d = u{b — ab). Then aR D bR = (6 — bd)R. 
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A ring R endowed with its canonical structure of right iJ-module will be denoted 
by Rr. 

Corollary 3.3. Let R be a regular ring. Then L{R) is a sectionally complemented 
sublattice o/Sub(i?i^). 

Remember that Sub(i?fl) is an Arguesian lattice; hence so is L{R). 
We shall also use the following easy consequence of Proposition 13.21 already 
observed in F. Micol's thesis |21| . 

Corollary 3.4. Let R and S be regular rings and let f : R ^ S be a ring homo- 
morphism. Put I = ker/. Then the following statements hold: 

(i) There exists a unique map g: L{R) — > L{S) such that g{xR) — f{x)S for 
all X R. We shall denote this map by L{f). 

(ii) L(f) is a 0-lattice homomorphism from L(R) to L(S). 

(iii) There is an isomorphism e from ker L(f) onto L{I), defined by the rule 
£{xR) — xl , for all x £ /. 

(iv) /// is a ring embedding, then L{f) is a lattice embedding. 

(v) /// is surjective, then L{f) is surjective. 

Furthermore, the correspondence R ^ L{R), f ^ L{f) defines a functor from 
the category of regular rings and ring homomorphisms to the category of section- 
ally complemented modular lattices and 0-lattice homomorphisms. This functor 
preserves direct limits. 

In particular, if we identify {xR | x G /} with £(/) (via the isomorphism e), then 
we obtain the isomorphism L{R/L) = L{R)/L{I). 

The following result sums up a few easy preservation statements. 

Proposition 3.5. 

(i) Any neutral ideal of a coordinatizable lattice is coordinatizable. 

(ii) Any homomorphic image of a coordinatizable lattice is coordinatizable. 

(iii) Any reduced product of coordinatizable lattices is coordinatizable. 

Proof, (i) Let i? be a regular ring and let 7 be a neutral ideal of L{R). The subset 
I ~ {x G i? I xR G 7} is a two-sided ideal of R (see [^Hl Theorem 4.3]), thus, in 
particular, it is a regular ring in its own right (see jH| Lemma 1.3]). Furthermore, 
as seen above, the rule xl i— > xR defines an isomorphism from L{I) onto 7. 

(ii) In the context of (i) above, L{R)/I = L{R)/L{L) ^ L{R/L). The isomor- 
phism L{R/L) L{R)/I is given by (A + I)iR/L) ^ [XR]i. 

(iii) Let {Li | i G /) be a family of coordinatizable lattices and let ? be a fil- 
ter on /. For i ^ I, let Ri be a regular ring such that L{Ri) = Li. Put 
L = Jig, [Li \ i ^ L) and R — J|gr {Ri | i G /). It is easy to verify that L{R) is 
isomorphic to L. □ 

The treatment of direct decompositions of a unital ring parallels the theory for 
bounded lattices. For a unital ring R, we denote by ceni? the set of all central 
idempotents of L. It is well-known that ceni? is a Boolean algebra, with aW b = 
a-\-b — ab, a Ab = ab, and -la = 1 — a, for all a, b Q ceni?. The elements of ceni? 
correspond exactly to the direct decompositions of i?, in a way that parallels closely 
Lemma 12.31 

There is a natural correspondence between the center of a regular ring i? and 
the center of the lattice L{R), see [201 Satz VI.1.8]. 
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Proposition 3.6. Let R he a unital regular ring. The map e i— > eR defines an 
isomorphism from B — cenR onto ceni(i?). Furthermore, 

cen(ei?) = {xR \ x & B \ e}. 
4. Modules 

A right module E over a ring R is semisimple, if the lattice Sub E of all sub- 
modules of E is complemented. 

Proposition 4.1. Let E be a semisimple right module over a unital ring R. Let 
S = End£' be the endomorphism ring of E, and put 



Then S is a regular ring and X ^ I{X) defines a lattice isomorphism from SnhE 
onto L{S), with inverse the map f S ^ im/. 

Proof. Let f & S. Since E is semisimple, there are submodules X and Y oi E such 
that E = X ® ker/ = F © im/. Let p: iJ -» im / be the projection along Y. For 
any y ^ E, the element p{y) belongs to im/, thus p{y) = f{x) for a unique element 
X e X , that we denote by g{y). Then g & S and f ° g ° f — f , whence S is regular. 

Let X e Sub£'. It is clear that I{X) is a right ideal of S. Furthermore, since X 
has a direct summand in E, there exists a projection p oi E such that hup — X. 
So, to conclude the proof, it suffices to prove that I{X) — fS, for any / G S* with 
imf — X. It is clear that fS is contained in I{X). Conversely, let g £ I{X). 
The submodule ker f oi E has a direct summand Y. For any x G E, the element 
g{x) belongs to X = im/, thus there exists a unique y = h(x) in Y such that 
g{x) — f{y). Hence h E S and g = f oh belongs to fS] whence I{X) — fS. □ 

In particular, we get the well-known result that for any right vector space E over 
any division ring, the endomorphism ring R = Endi? is regular and L{R) = Sub_E. 

A nontrivial right module E over a ring R is simple, if Subi? — {{0},E}. We 
state the classical Schur's Lemma. 

Proposition 4.2. Let E he a simple right module over a ring. Then Endi? is a 
division ring. 

Let a right module E over a ring R be expressed as a finite direct sum E = 
El (B ■ ■ ■ (B En. Let pi (resp., e^) denote the canonical projection on Ei (resp., the 
inclusion map Ei ^ E), for all i G {1, . . .,n}. Any endomorphism f oi E gives 
raise to a system of homomorphisms fij : Ej — > Ei, for i, j £ {1, . . . , n}, defined as 
fi,j — Pi ° f ° Gj. Then the map 



defines an isomorphism from End E to the ring of all matrices as in the right hand 
side of (j4.1(l . where /ij G Hom(£'j,£'j) for all i, j G {!,..., n}, endowed with 
canonical addition and multiplication. We shall be especially interested in the case 
where all the Ei-s are isomorphic submodules. 



I{X) = {/ G i? I im / C X}, for all X G Sub£;. 




(4.1) 
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Proposition 4.3. In the context above, let ji: Ei Ei be an isomorphism, for 
all i £ {1, . . . ,7i}. Then the rule 



( 7l Vl,l7l ■ ■ • 7l Vl,n7n 



/ 



V7„ Vn, l7l ■ ■ ■ 7n fn,7i^n/ 

defines an isomorphism from End_E onto M„(Endi?i). 



5. COORDINATIZATION OF LATTICES OF LENGTH TWO 

We denote by Mx the lattice of length two and distinct atoms qx, ioi x £ X, 
for any nonempty set X. The lattices M3 and Alj are diagrammed on Figure 1, 
Page 121 Hence the simple lattices of length 2 are exactly the lattices M^, where 
K ^ 3 is a cardinal number. A bounded lattice L has a spanning Mx, if there exists 
a 0, 1-lattice homomorphism / : Mx L (observe that either / is one-to-one or L 
is trivial). The following result is folklore. 

Proposition 5.1. Let n ^ 3 be a natural number. Then the following are equiva- 
lent: 

(i) n — I is a prime power; 

(ii) there exists a field F such that i(M2(-F)) = -M„; 

(iii) there exists a regular ring R such that L{R) = Mn; 

(iv) there exists a unital ring R such that Sub(i?ij) = M„; 

(v) there are a ring R and a right R-module E such that Sub_E ^ Mn- 

Proof. (i)=>(ii) Set q — n—l. Since the right F^-module E = ¥qx¥q is semisimple, 
it follows from Proposition lO that L{M2{¥q)) ^ Sub£;, whence i(M2(Fq)) is 
isomorphic to M„. 

(ii) =^>(iii) It follows from Proposition 13 . II that R = M2(F) is a regular ring. 

(iii) =>(iv) and (iv)=J»(v) are trivial. 

(v)=^(i) By assumption, Sub E = {{0}, E} U {Ei, . . . , E,,}, where E = E,® Ej 
for all distinct i, j £ {1, . . . , n}. In particular, Ei (B E3 — E2 (B E3 — E, thus Ei = 
E2. Since Sub_E = M„, the module E is semisimple, whence, by Proposition 14. II 
S = Endi? is a regular ring and Subi? ^ L{S). Furthermore, since E = Ei ® E2 
and El = E2, it follows from Proposition 14.31 that S = M2{D) where we put 
D = EndiJi. From Subi;i = {{0},£:i} and Proposition lO it follows that D is a 
division ring, and hence, by using again Proposition l4.1l 

M„ 9iSuhE9^ L{S) = L{M2{D)) 9i Sub(D x D). 

Therefore, Z3 is a finite division ring, so the order q of D is a prime power, and 
n = l + q. □ 

In particular, the first non-coordinatizable lattice of length two is M7, see Fig- 
ure 1, Pageia 

By keeping track of the isomorphisms in the direction (v)=>(i) of the proof of 
Proposition 15. II we obtain the following additional information. 

Proposition 5.2. Let k be a cardinal number greater than or equal to 2. Then the 
regular rings coordinatizing Mi+k are exactly those of the form M2(D), where D is 
a division ring with k elements. 
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In particular, for any prime power q, there exists exactly one regular ring coor- 
dinatizing Mi+q, namely M2(Fg). 

We denote by C the class of all coordinatizable lattices and by TsfC its comple- 
ment (within, say, the class of all complemented modular lattices). The following 
consequence of Proposition lST^ is observed by B. Jonsson in the Introduction of |16j . 

Corollary 5.3. The class ?sfC is not first-order definable. In particular, G is not 
finitely axiomatizahle. 

Proof. It follows from Proposition 15.11 that M4^k+7 is not coordinatizable, for all 
k < oj. Let IX be a nonprincipal ultrafilter on oj. The ultraproduct, with respect 
to U, of the sequence {M^k+i | fc < is isomorphic to Mx, for some infinite set X] 
thus, by Proposition 15.21 it is coordinatizable. In particular, the class [NfC is not 
closed under ultraproducts, hence it is not first-order definable. □ 

6. A FIRST EXAMPLE ABOUT UNIONS OF COORDINATIZABLE LATTICES 

It is well-known that the center Z{R) of a regular ring R is regular (see |H1 
Theorem 1.14]). In particular, for each prime p, there are a^, Cp G Zi{R) with 



Observe that Cp is independent of the element Cp satisfying (|6.1(l . 

Lemma 6.1. The element Cp is a central idempotent of R, for each prime p. In 
addition, CpCq — for all distinct primes p and q. 

Proof. It is trivial that — pOp is idempotent; thus, so is Cp. As Op is central, so 
are c'p and Cp. 

Now let p and q be distinct primes, and put e = CpCq. From pCpC = p^apC = pe, 
it follows that pcpe = 0. Since CpC = e, we obtain that pe = 0. Similarly, qe = 0. 
Since p and q are coprime, it follows that e = 0, which establishes our claim. □ 

This makes it possible to solve negatively an open problem raised by B. Jonsson 
in [T7| Section 10]. 

Proposition 6.2. There exists a countable 2- distributive complemented modular 
lattice L, with a spanning M^, which satisfies the two following properties: 

(i) L is a directed union of finite coordinatizable lattices; 
ill) L is not coordinatizable. 

Consequently, the class C of coordinatizable lattices is not closed under countable 
directed unions. 

Proof. Define L as the set of all almost constant sequences x = {xn \ n < uj) of 
elements of M4 such that x{oo) S M3, endowed with componentwise ordering. It 
is easy to verify that L is a countable 2-distributive complemented modular lattice 
with a spanning M3. 

For each n < cu, put i„ — {M4)" x M3, and denote by /„: L„ L the map 
defined by the rule 



p^flp = p ■ Ir, 

Cp = Ifl - pap. 



(6.1) 
(6.2) 



fn ( ('^O ; ■ ■ • 1 -^n—l : ) — (*^0 ; ■ ■ ■ 5 •^n — l X^X^ • • ■) . 
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Then fn is a lattice embedding from L„ into L, and L is the increasing union of all 
images of the maps /„. Observe that each L„ (thus each fn[Ln]) is coordinatizable, 
see ProDOsition l5.ll 

Now we prove that L is not coordinatizable. Suppose, to the contrary, that there 
are a regular ring R and an isomorphism e: L{R) L. For all n < denote by 
7r„ : L -» M4, X I— > x{n) the n-th projection, and put tTi^ : L -» M3, x ^ x(oo). 
Furthermore, put /„ = 7r~^{0}, for all n ^ to. So /„ is a neutral ideal of L, and, 
as L is a complemented modular lattice, 7r„ induces an isomorphism from L/In 
onto im7r„. The subset Jn = {x € R \ e{xR) £ /«} is a two-sided ideal of R, and, 
by ProDOsition l3.5l we can define an isomorphism £„ : L(R/ Jn) -» i//n by the rule 

£n((A + Jn){R/Jn)) = [e(Ai?)]/„, for all A e i?. 

In particular, for all n < ui, L{R/Jn) = M4, thus, by Proposition 15.21 i?/J„ = 
M2(F3). Similarly, R/J^ ^ M2(F2). 

Now we consider the central elements Up, Cp introduced in H6.1|) and H6.2|) . Pro- 
jecting the equality 4a2 = 2 • 1^ on R/ Jn, for n ^ a;, yields 

C2 G Jn, for all n < tj, (6-3) 
C2el + J^. (6.4) 

From r\n<u^n ~ i^} follows easily that PlrKw "^n ~ {*^}' <|6.3ll yields that 
C2 = 0, which contradicts H(j.4|l . □ 

7. Determining sequences and atomic Boolean algebras 

For models A and _B of a first-order language L, let A = B denote elementary 
equivalence of A and B. A Boolean algebra B is atomic, if the unit element of B 
is the join of the set At B of all atoms of B. The following lemma is an immediate 
application of A. Tarski's classification of the complete extensions of the theory of 
Boolean algebras (see C. C. Chang and H. J. Keisler fS', Section 5.5]). 

Lemma 7.1. Let A and B be atomic Boolean algebras. Then A = B iff 
min{| Atyl|,No} = min{| At B|, Nq}. 

Now we recall a few notions about Boolean products. Let iL be a first-order 
language, let X be a Boolean space, and let A be a subdirect product of a family 
{Ap I p G X) of models of For a first-order formula <p(xo, . . . ,x„_i) of iL and 
elements uq, . . . , a„_i S A, we put 

||<^(ao, . . . ,a„_i)|| ={p eX \Ap\^ </?(ao(p), • ■ . ,a„_i(p))}. 

We say that the subdirect product 

A^Y[Ap (7.1) 

pex 

is a Boolean product (see 4, Section IV.8]), if the following conditions hold: 

(i) 1 1 93 1 1 belongs to ClopX, for every atomic sentence ip with parameters 
from A] 

(ii) for any elements a, b £ A and any clopen subset Y of X, the element 
a \y ^b\x\Y belongs to A. 



10 



F. WEHRUNG 



If, in addition, the Boolean value belongs to ClopX, for every iL-sentence f 
with parameters from A, we say that (|7.1(l is a strong Boolean product. It is observed 
in M. Weese Section 8] that the statement that (|7.1|) is a strong Boolean 
product follows from the so-called maximality property^ that is, for every ^-formula 
(^(x, yo, . . . , Vn-i) and all 6oj • ■ ■ i &n-i G ^4, there exists a ^ A such that 

||(/3(a, 6o, • ■ ■ ,^n-i)|| = ||3x.^(x, 6o,■■•,&n-l)||• 
As the following easy lemma shows, the two notions are, in fact, equivalent. 
Lemma 7.2. Any strong Boolean product has the maximality property. 

Proof. Suppose that (|7.1|l is a strong Boolean product, let i^(x, yo, . . . ,yn-i) be a 
iL-formula, and let 6o; ■ ■ ■ ^ bn-i G A. It follows from the assumption that U = 
\\3xip{x,bo, . . . ,5„-i)|| is a clopen subset of X. By definition of the ||_|| symbol, 
the equality 

U^[ji\\ip{x,bo,...,bn^i)\\ \ xeA) 

holds, thus, since U is compact, there are k < lu and elements oq, . . . , ak-i £ A 
such that 

U ^[j{Maj,bo,...,bn^i)\\ \j <k). 

There are pairwise disjoint clopen subsets Uj C \\ip(aj,bQ, . . . ,bn-i)\\, for j < fc, 
such that U = [J {Uj \ j < k). Since H7.1|l is a Boolean product, there exists a € A 
such that aljj. — Oj lu^, for all j < k. Therefore, 

[/= ||(^(a,5o,...,6„-i)||. □ 

The following definition is the natural extension of S. Feferman and R. L. Vaught's 
determining sequences (see [SI Section 6.3]) to strong Boolean products. 

Definition 7.3. For a formula ip oi a first-order language L, a pair ($, {ipi | i G /)) 
is a determining sequence of ip, if the following conditions hold: 

(i) the set / is finite, $ is a first-order formula of the language (V, A) with set 
of free variables indexed by /, and all ipi-s are ^-formulas with the same 
free variables as (p; 

(ii) <& is isotone, that is, the theory of Boolean algebras infers the following 
statement; 

$ (x, I i e /) and M (x, < y,)l ^ $ (y, | i £ /) . 

(iii) for every strong Boolean product as in H7.1|l and for every iL-formula ip{a) 
with parameters from A, the following equivalence holds: 

A^p{a)^C\opX^^{y,{a)\\\ieI)). 

An immediate consequence of Lemma 17. 21 and |25l Theorem 8.1] is the following. 

Lemma 7.4. For every first- order language L, every formula of L has a determin- 
ing sequence. 

We shall use later the following application to Boolean algebras. 

Lemma 7.5. Let Abe a subalgebra of a Boolean algebra B. We suppose that both A 
and B are atomic, with At A = Ati?. Then A is an elementary submodel of B. 
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Proof. Let (p(xo, . . . , x„_i) be a formula of the language (V,A) and let ao, 
a„_i G A such that A \= ^p{a) (where a = (ao, . . . , a„_i)); we shall prove that 
B ^ </5(a). Denote by ?7 the (finite) set of atoms of the Boolean subalgebra of A 
generated by {ai \ i < n\. We use the canonical isomorphisms 

A^'W{A\u\u^U), B^'W{B\u\ueU). 

Let L denote the first-order language obtained by enriching the language of Boolean 
algebras by n additional constants Oq, a„_i- Let Tp denote the sentence 

(p(ao, . . . , a„_2) of ^- The assumption that A \= ip{d) can be rewritten as 

]]_{{A\u,aAu) \ueU) ^Ip. (7.2) 

Let u a U . Since ai A u {0,u} for all i < n, it follows from Lemma [7.11 that 
(A f u, a A w) = (B I" w, a A w). Therefore, since elementary equivalence is preserved 
under direct products (see Theorem 6.3.4]), it follows from (17. 2|) that 

'[[{{B\u,aAu)\ueU)\^ip, 

that is, B \= ip[d). □ 

8. COORDINATIZABILITY IS NOT FIRST-ORDER 

We put Pp — {p*^' I fc e N} (where fc! = k{k — 1) • • • 2 • 1), for any prime p, and we 
put P = P2 U P3. We shall construct a pair of lattices K and L. The construction 
can also be performed in a similar fashion for any pair of distinct primes, we just 
pick 2 and 3 for simplicity. Our lattices are the following: 

{Mi+k I fc e P) I a; is almost constant | ; 

(Mi+fc I fc e P) I both X and x are almost constant | . 

Of course, both K and L are 2-distributive complemented modular lattices with 
spanning A/3, and if is a 0, 1-sublattice of L. Furthermore, cenK = K r\2^ and 
cen i = i n 2^, where 2 = {0, 1}. Let 00, 002, and 003 denote distinct objects not 
in P. We put 

C/ = PU{cx)}, y = PU {002,003}. 
Endow U with the least topology making every singleton in P clopen, and V with 
the least topology making every singleton of P clopen as well as P2 U {002} (and 
thus also P3 U {003}). Observe that U is isomorphic to w -I- 1 endowed with its 
interval topology, while V is isomorphic to the disjoint union of two copies of U . In 
particular, both U and V are Boolean spaces. The canonical map from V onto U is 
the map e : V U, whose restriction to P is the identity, and that sends both 002 
and 003 to 00. The inverse map e: ClopC/ ^ GlopV, X e^^[X] is the canonical 
embedding from ClopC/ into Clop V^. As an immediate application of Lemma |7. 51 
we observe the following. 

Lemma 8.1. The map e is an elementary embedding from Clop [/ into ClopT^. 
Now we shall represent both K and L as Boolean products. We put 

K' ^{xe C(C/, M^) I (Vfc e P) x{k) e Kh+k}] 

L' = {xe C{V, M^) I (Vfc e P) x{k) G Mi+fe}. 
The verification of the following lemma is trivial. 
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Lemma 8.2. Both maps from K' to K and from L' to L defined by restriction 
to P are lattice isomorphisms. 

We set A/i+A; = AI^ for k G {oo, 002, 003}. With each of the lattices K' and L' 
is associated a subdirect product, namely, 

^' n (^^1+'= I e [/) , {x{k) \keU) (8.1) 

L' ^Y[{Mi+k\keV), {x{k) \k eV). (8.2) 

We denote by ||-||^ (resp., ||-||^) the Boolean value function defined by the subdi- 
rect decomposition H8.1|l (resp., (|8.2|l ). We denote by a' (resp., a") the image of a 
under the canonical isomorphism from K onto K' (resp., from L onto L'), for any 
a e K (resp., a £ L). 

Lemma 8.3. Both subdirect products (|8.1|) and (|8.2|) are strong Boolean products. 
Furthermore, \\if{a")\\^ = e{\\Lp{d')\\^), for every formula (^(xq, . . . , x„_i) of{\/,A) 
and all ao, . . . , fln-i £ K . 

Proof. Let (p{y.o, . . . , x„_i) be a formula of the language (V, A). An easy apphcation 
of the Compactness Theorem of first-order predicate logic gives that for any oq, . . . , 
a„_i G ilitj, the following statements are equivalent: 

• Muj h '^'("o, ■ • • , a„_i); 

• Mi+fe \= ip{ao, . . . , ftn-i) for all but finitely many k €z P] 

• Mi+fe 1= ip{ao, . . . , ftn-i) for infinitely many fc G P. 

Hence, for any finite sequence a = {ui \ i < n) in if", both Boolean values 
||(p(a')||^ and ||(p(a")||^ are clopen, respectively in U and in V, and they are deter- 
mined by their restrictions to P. Furthermore, ||(p(a")|j-^ — e{\\(p{a')\\^). □ 

Proposition 8.4. The lattice K is an elementary submodel of L. 

Proof. Let (p(xo, . . . , x,„_i) be a formula of (V, A) and let a = {ai \ i<m) G 
if™ such that K |= ^p{a). By Lemma 17.41 ip has a determining sequence, say, 
(<i>, {tfj I i < n)). Since K' |= <p(a') and by Lemma 18.31 the following relation 
holds: 

c\opuhmMa')\\'',---,hn-i{3')\n. 

Hence, by Lemma [8. II 

Clopy h m\\Ma')\f ), ■ ■ . ,e(||^„_i(a')r)). 

By Lemma HOI e{\\(fj{d')\\^) = \\Lpj{d")\\^, for all j < n, and hence, again by 
Lemma [8.31 L' \= (p{d"), and therefore L ^ f{a). □ 

Proposition 8.5. The lattice K is not coordinatizable. 

Proof. Suppose otherwise, and let e: L{R) ^ if be an isomorphism, where i? is a 
regular ring. We denote by TTq-. K ^ Mi+g the canonical projection, for all q G P. 
The subset Iq = 7r^^{0} is a neutral ideal of K, and, as if is a complemented 
modular lattice, tt, induces an isomorphism from K/Ig onto Mi+q. The subset 
Jq = {x G R \ e{xR) G Iq} is a two-sided ideal of i?, and, by Proposition 13.51 we 
can define an isomorphism : L{R/ Jq) K/ Iq by the rule 

£9 ((A + Jq){R/Jq)) = [e(Ai?)]7,, for aU A G i?. 
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In particular, for all q £ P, L{R/ Jq) = Mi+q, thus, by Proposition 15. 21 

R/Jq ^ M2(F,). (8.3) 

Now we consider again the elements and Cp introduced in Ht).l|l and ]<j.2\i . It 
follows from Proposition 13.61 that Up = £{cpR) belongs to the center of K. From 
C2C3 = (see Lemma Ifi.lll it follows that U2 A M3 = 0. As cenK consists of all 
almost constant elements of {0, 1}-^, it follows that either M2(oo) = or U3{oo) ~ 0. 
Suppose, for example, that 1*2 (cxd) = 0. In particular, there exists q € P2 such that 
"■13(1*2) = 0. As g is a power of 2 and by (|8.3|l . we get 2a2 G Jq, so 

C2 e 1 + Jq. (8.4) 

On the other hand, 

= ["2]/, (because 7rq(u2) = 0) 

— [e{c2R)]i^ (by the definition of U2) 

= £q{{c2 + Jq){R/Jq)) (by thc definition of e^), 

thus, as Eq is an isomorphism, C2 G Jg, which contradicts H8.4|l . □ 
Proposition 8.6. The lattice L is coordinatizable. 
Proof. It is obvious that L = L2 x ^3, where we put 

Lp — Y[ {Mi+q I q G Pp) I X is almost constant| , for each prime p. 

Hence it suffices to prove that Lp is coordinatizable, for each prime p. 

Put Sq = M2(Fq), for each prime power q. As ¥pk\ is a subfield of W,p{k+i}'. for 
each A; < w, we can define a unital ring Rp by 

= |a G JJ^ {Sq I q G Pp) I A is almost constantj . 

It is easy to verify that Rp is a regular ring. We shall prove that Lp = L{Rp). Fix 
a one-to-one enumeration (ffc | fc G N) of Fpoo such that Vp-n< = {£^k | 1 ^ ^ ^ p"'} 

for all n < CO. Wc put uq ~ ^ ^ and = ^ , for each fc G N. For all 

q Pp, there exists a unique isomorphism rjq : L(Sq) Mi^q such that 

riq{akSq) = qk (the fc-th atom of Mi+q), for all fc G {0,1,..., q}. 

We can define a map Ep : L{Rp) W (A/i+g | q G Pp) by the rule 

EpiXRp) = {iiqiXqSq) \ q G Pp) , for aU A G Rp. 

For any X G Rp, there exists m ^ Pp such that A<j = Am for all q ^ m in Pp. If 
Am is neither zero nor invertible in Sm, then there exists a unique k G {0, 1, . . . , m} 
such that XmSm = akSm, thus AgSg = a^S', for all q ^ m in Pp, and thus Sp{XRp) 
is almost constant (with limit qk). This holds trivially in case Am is either zero 
or invertible, therefore the range of Sp is contained in Lp. Now it follows from 
Corollary 1^31 ii) that Ep is a lattice homomorphism from L{Rp) onto Lp. 

For idempotent a, /3 G Rp, if EpiaRp) = Ep{pRp), then rjq{aqSq) = r/q{PqSq) for 
all q € Pp, thus (as the ry^s are isomorphisms) = PqOq and /3g = aqpq for all 
<7 G Pp, so a = /3a and f3 = af], and so ai?p = /3Rp. Therefore, Ep is one-to-one. 

Let X G Pp. If a;(oo) G {0, 1}, then, as each r]q is an isomorphism, there exists 
A G Rp, with limit either or 1, such that Ep{XRp) — x. Now suppose that 
x(oo) = qk, with k < ui. There exists m ^ fc in Pp such that Xq = qk holds for all 
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q ^ m in Pp. For each q < m in Pp, there exists G Sq such that rjq^XqSq) — Xq. 
Put Ag = a/c, for all q ^ m in Pp. Then A G -Rp and £p(Ai?p) = Therefore, the 
map £p is surjective, and so it is an isomorphism. □ 

By combining Propositions 18.41 18.51 and 18.61 we obtain a negative solution to 
Jonsson's Problem. 

Theorem 8.7. Neither the class G of coordinatizable lattices nor its complement TsfC 
are first-order classes. In fact, there are countable, 2 -distributive lattices K and L 
with spanning such that K is an elementary sublattice of L, the lattice K belongs 
to TnTC, and the lattice L belongs to C. 

By using sheaf-theoretical methods, we could prove that every countable 2- 
distributive complemented modular lattice with a spanning is coordinatizable. 
Hence the use of prime numbers in Theorem 18.71 is somehow unavoidable. As we 
shall see in the next section, this result does not extend to the uncountable case. 

9. An uncountable non-coordinatizable lattice with a spanning AIc^ 
We start with an elementary lemma of linear algebra. 

Lemma 9.1. Let E be a unital ring, let F be a division ring, let n S N, and 
let : M„ [E) M„ (F) be a unital ring homomorphism. There are a unital ring 
homomorphism a: E ^ F and a matrix a £ GL„(P) such that 

iy9(a;) — a{ax)a^^ , for all x G M„(£^), 

where ax denotes the matrix obtained by applying a to all the entries of x. 

Proof. Put R = Mn{E) and S = M„(P). Let (ef^ | 1 < i, j < n) denote the canoni- 
cal system of matrix units of i?, and similarly for S*. Then {Lp{efj) \ 1 ^ i,j ^ n) is a 
system of matrix units of 5*, thus, since _F is a division ring, there exists a G Gh„{F) 



we reduce the problem to the case where ip{efj) — efp for all i, j G {1, . . . ,n}. 
Fix «, j G {1, . . . , n} and x & E. As ef^x = ef^^xej'j, the value ip{efjx) belongs to 
efj^Se^p thus it has the form efjaij{x), for a unique o'ij{x) G F. 

It is obvious that all Cij-s are unit-preserving additive homomorphisms from E 
to F. Applying the ring homomorphism ip to the equalities 



= «ia;)ej^,, for all x G E, 



we obtain that Oi^i = Uij = aj^i. Thus aij = cri^i, for all i, j G {1, . . . , n}. Denote 
this map by a. So ip{x) = ax, for all x G R, and <7 is a ring homomorphism. □ 

Corollary 9.2. Let E and F be division rings and let ip: M2{E) ^ M2{F) be 
a unital ring embedding. If ip is not an isomorphism, then the complement of the 
image of L{ip) in L{M2{F)) has cardinality at least \E\. 

Proof. By using Lemma 19.11 we may conjugate iy9 by a suitable element of M2 (F) 
to reduce the problem to the case where (p{x) = ax identically on M2(£'), for a 
suitable unital ring embedding a: E ^ F. Since p> is not an isomorphism, a is not 
surjective. In particular, \F\aE\ ^ \E\. Now observe that the matrices of the form 

ex = (\ ) , with A G -F, are idempotent matrices of M2(-F) with pairwise distinct 



^A 0^ 

image spaces. Furthermore, e\ M2(F) does not belong to the image of L{<p), for all 
X£ F\aE. □ 
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Now our counterexample. For an infinite cardinal number k, whose successor 
cardinal we denote by k^, we put 

Lk = |a; e (Mk+i)'^^ I X is almost constantj , (9.1) 
L^ = {xeL^ I x{oo) e M«} , (9.2) 

both ordered componentwise. It is obvious that is a 2-distributive complemented 
modular lattice with a spanning M^. 

Theorem 9.3. The lattice is not coordinatizable, for any infinite cardinal num- 
ber K. 

Proof. Otherwise let R be a unital regular ring and let e: L{R) be an iso- 

morphism. For X 6 and i < k"*", let x • denote the element of L^, with i-ih 

component x and all other components zero; furthermore, put Ui — \ ■ Ui. There 
are central idempotents g ceni? such that s{aiR) = Ui, for all i < . Since 
L{aiR) = Lf^ \ Ui = (see Proposition 13. Sf i)). there exists, by Proposition 15. 21 a 
division ring Ei of cardinality k such that aiR = M2(£'i) (as rings). Put 

= {a,R I i e X) , for aU X C k+, 

and put J = J^+. Observe that / = eL{J) is the ideal of all almost null elements 
of L^. It follows that 

L{RIJ) ^ L{R)/L{J) ^ LJI ^ M,, (9.3) 

with the canonical isomorphism (: L{R/ J) -» L^./! of Proposition 13. 5f ii) given by 

C((a; + J)R/J) = [£{xR)]i, for aU x R. 

Furthermore, it follows from (|9.3() and Proposition 15.21 that R/ J = M2(i?), for 
some division ring E with k elements. In particular, R/ J has k elements. For any 
A G -R/J, pick A G i? such that A = A + J. Of course, we may take Qr/j = 0^? 
and lij/,7 = 1_R- For a, /3, 7 G R/J such that 7 = 0; — /?, there exists a finite 
subset X of K"*" such that 7 = d — /3 (mod Jx)- By doing the same for the product 
map {a, (3) ^ a/3, the zero, and the unit of R/J and forming the union of all 
corresponding X-s, we obtain a subset X of k"*" of cardinality at most k such that 
Pi : A i"> OiX defines a unital ring homomorphism from R/ J to Oji?, for all i G k^\X . 
Since R/J is simple, pi is an embedding. 

Put x\ = e{\R) (an element of L^), for all X E R/J. Observe that C(A(i?/J)) = 
[xa]/, for all A G R/J; in particular 

LjI^{[xx]i\XeR/J}. (9.4) 

For a, /?, 7 G i?/J such that [i-y]/ = [ia]/ V [xp]i, there exists a finite subset Y 
of K'*" such that the equality Xj(i) = Xa{i) V Xfsii) holds for all i G k+ \ F. By 
doing the same for the meet and the constants and 1, and then taking the union 
of X and all corresponding Y-s, we obtain a subset Y of k"*" containing X, with at 
most K elements, such that gi : [x\]i ^ x\f\Ui defines a (V, A, 0, l)-homomorphism 
from L^/ 1 into I" Wi, for all i E \ Y \ since L^/I is simple, g.i is, actually, an 
embedding. 
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Let : L(aiR) \ui, xR i— > e{xR) denote the canonical isomorphism, for aU 

i < K+. We shaU verify that the following diagram is commutative, for i E \ Y. 

Hpi) 

L{R/J) > L{a,R) 



C 







^1^/^ n ^ \ 

Let A e R/J. It is immediate that Q o L{pi){X{R/ J)) = e{aiXR). On the other 
hand, we compute 

5,oC(A(i?/J)) = .9,([iA]/) 

= e{\R) Ae{aiR) 
= e{\RAa,R) 

= e{aiXR) (because Ui e ceni?), 

which completes the verification of the commutativity of the diagram above. By 
applying (|9.4(l to the classes modulo / of constant functions, we obtain that for 
all q S Mk, there exists Xq G R/J such that the set Zq = {i <E \ x\^{i) ^ q} is 
finite; whence 

g^{[xx^I) = q-u,, for aU i e fi+ \ (Y U Zq). (9.5) 

Furthermore, there exists a subset Z of k+ containing F U IJ [Zq \ q G Af^), with 
at most K elements, such that x\ is constant on k+ \ Z , with value, say, y\ G M^, 
for all A G R/J. Hence, 

gi{[x\\i) ^ixAui = yx-Ui^ q^ ■ Ui, for all (A, i) G (R/J) x (k+ \ Z). (9.6) 

Therefore, by 1)9.5(1 and 1)9.6(1 . we obtain that 

imgi = {Lk \ Ui) \ {q^ ■ Ui}, for all i e n'^ \Z. 

Since both maps C and Q ^-re isomorphisms and the diagram above is commuta- 
tive, the complement in L{aiR) of the range of L(pi) is also a singleton, for all 
i& K^\Z. Since R/J = M2{E) and a^R = M2iEt), we obtain, by CoroUarvliOl a 
contradiction. □ 

Pushing the argument slightly further yields the following strong negative state- 
ment. 

Theorem 9.4. There is no formula 6 o/iLoo.oo such that the class of 2-distributive 
coordinatizahle lattices is the class of all models of 9. 

Proof. For any division ring D with infinite cardinal n, the ring of all almost 
constant K+-sequences of elements of M2{D) coordinatizes the lattice defined 
in 1(9.1(1 : whence G C. We have seen in Theorem l9 . 3l that Xk G ^C. Of course, 
is a sublattice of L^. Since k is arbitrarily large, it is sufficient, in order to conclude 
the proof, to establish that L„ is a iLK,K-elenientary submodel of L^. 

So we need to prove that |= <y3 implies that \= f, for every (V, A)-sentence tp 
in £k,k with parameters from L^. The only nontrivial instance of the proof is to 
verify that |= 3xip{a,x) implies that H 3x-0(a, x), for every formula ip in 
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Lk^k for which we have ah'eady proved elementariness, with a hst of parameters 
o = (a? \ ^ < ct) fi'om Lk, and a hst of free variables x = (x^ | 77 < /?), where a, 
(3 < K. So let us fix a list 6 = (6,, | 77 < /?) from such that |= V'(a7 i>)- Since a, 
f3 < K, there are 7 < k"*" and an automorphism a of M^+i such that the following 
statements hold: 

(i) x{C) = x{oo), for all x G {a^ | ^ < a} U {6^ \ < (3} and all C G k+ \ 7; 

(ii) (t(o) = a, for all a G {a^(oo) | ^ < a}; 

(iii) cr(6) G M^, for all 6 G {6,,(oo) | < /?}. 

Denote by r the automorphism of defined by the rule 

t(x)(C) = I' , 'l^'^l' for all (x, C) e X «+. 

Then r fixes all a^-s while the element = '''(^jj) belongs to L^, for all -q < (3. 
From ^ "0(0, 6) it follows that |= ip{3., c), thus, by the induction hypothesis, 
H "0(0,^^1 and therefore |= 3x?/'(a,x)- □ 



10. Appendix: Large partial three-frames are finitely axiomatizable 

For a positive integer n and a bounded lattice L, we say that L has a ^an^e partial 
n-Jrame, if there exists a homogeneous sequence (ap, . . . , a„_i) of order n in i such 
that L is generated by oq as a neutral ideal. It is clear that the existence of a large 
partial (n + l)-frame implies the existence of a large partial n- frame. 

Having a large partial 3-frame does not appear to be a first-order condition a 
priori. However, we shall now prove that it is. 

Proposition 10.1. Let L he a complemented Arguesian lattice. Then L has a large 
partial 3-frame iff there are oq, ai, a2, b G L such that 

(i) ao©ai©a2®6 = 1; 

(ii) Gi ~ aj, for all distinct i, j < 3; 
(ui) 6 < oo © ai. 

In particular, for a complemented Arguesian lattice, having a large partial 3-frame 
can be expressed by a single first-order sentence. 

Proof. It is obvious that the given condition implies that (00,01,02) is a homoge- 
neous sequence such that the neutral ideal generated by ao is L. 

Conversely, suppose that L has a large partial 3-frame. We shall make use of the 
dimension monoid DimL of L introduced in [27) . As in |27|. we denote by A(x, y) 
the element of Dim L representing the abstract "distance" between elements x and y 
of L. Since L has a zero, we put A(x) — A(0,a:), for all x G L. We shall also use 
the result, proved in |27l Theorem 5.4], that the dimension monoid of a modular 
lattice is a refinement monoid. 

Putting e — A(l) and applying the unary function A to the parameters of a 
large partial 3-frame of L, we obtain that there are n G N and a, /3 G DimL such 
that the following relations hold: 



3a + f3 = e; 
(3 < na. 



(10.1) 
(10.2) 
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Furthermore, by Jonsson's Theorem, L is coordinatizable, thus normal as defined 
in [23. This impHes easily the foUowing statement: 

(A(a::) = A(?;) and x ^y ^ Q) =^ x ^ y, for all x, y e L. (10.3) 

Since DimL is a refinement monoid, (|10.2|) implies (see Lemma 3.1]) the exis- 
tence of elements e DimL, for ^ k ^ n, such that 

a = ak and (3 — kak- 

Put a = Eo^fe^ndlJ + l)afc and P = Eo^fcs:n(^ " 3Lf J)afc, where [xj denotes 
the largest integer below x, for every rational number x. Hence we immediately 
obtain 

3a + /3 = e. (10.4) 

To prove that ^ < 2a, it suffices to prove that fc - 3[|j ^ 2[|j + 2 for all k e 
{0, 1, . . . , n}, which is immediate. 

Since the A function is a V-measure (see [571 Corollary 9.6]), there are ao, fli, 
a2, b € L such that ao © ai © 02 © 6 = 1 in L while A(ai) = a for all i < 3 and 
A(6) — (3. Hence, by (|10.3(l . (00,01,02) is a homogeneous sequence. Furthermore, 
A(6) = ^ < 2a = A(ao © oi), thus, by (271 Corollary 9.4], there are xq < ao, 
xi < ai, and bo, bi < b such that A(xo) = A(6o), A(a;i) — A(5i), and 6 = 60 © 61. 
It follows again from (|10.3(l that 6 = 60 © 61 ^ xq® xi, whence 6 < ao © ai. □ 

We remind the reader of Jonsson's Extended Coordinatization Theorem (cf. 
Page El, which states that for complemented Arguesian lattices, existence of a 
large partial 3-frame implies coordinatizability. In particular, lattices with a large 
partial 3-frame are not enough to settle Jonsson's Problem. 

11. Open problems 

Some of our problems will be formulated in the language of descriptive set theory. 
We endow the powerset ^(X) = 2^ with the product topology of the discrete topo- 
logical space 2 = {0, 1}, for any set X. So ^{X) is compact Hausdorff, metrizable 
in case X is countable. Hence the space S = ^(w^) x ^P(w^) x *P(a;^), endowed with 
the product topology, is also compact metrizable. We endow it with its canonical 
recursive presentation (see Y.N. Moschovakis '23' ) . 

We define L as the set of all triples ^ = {E, M, J) e S such that E' is a partial 
ordering on a nonzero initial segment m of w on which J and M are, respectively, 
the join and the meet operation with respect to E, and the lattice = (m, E, M, J) 
is complemented modular. 

Since stating that a structure is a complemented modular lattice can be expressed 
by a finite set of VEl axioms, it is not hard to verify that L is a H^ subset of S. Put 

CL = G L I is coordinatizable}, 

the set of real codes of coordinatizable lattices. As CL is defined by a second-order 
existential statement, it is a T}\ subset of S. 

Problem 1. Is CL a Borel subset of S? 

Problem 2. Is the set of real codes of countable complemented modular lattices 
admitting an orthocomplementation a Borel subset of S? 
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By using sheaf-theoretical methods, we could prove that the analogue of Prob- 
lem |21 for 2-distributive lattices with spanning M3 has a positive solution. In fact, 
the obtained condition is first-order. 

Problem 3. Let K be an elementary sublattice of a countable bounded lattice L. 
If K is coordinatizable, is L coordinatizable? 

Our next problem is related to a possible weakening of the definition of coordi- 
natizability. 

Problem 4. If the join-semilattice Subc M of all finitely generated submodules of 
a right module AI is a complemented lattice, is it coordinatizable? 

Proposition 14.11 answers Problem 0] positively only in case M is noetherian. 

Problem 5. Describe the elementary invariants of 2-distributive complemented 
modular lattices. Is the theory of 2-distributive complemented modular lattices 
decidable? 

Problem 6. If a finite lattice L can be embedded into some complemented modular 
lattice, can it be embedded into some finite complemented modular lattice? 

A complemented modular lattice L is uniquely coordinatizable, if there exists a 
unique (up to isomorphism) regular ring R such that L = L{R). 

Problem 7. Is the class of uniquely coordinatizable lattices a first-order class? 

It is established in ^K' that every complemented Arguesian lattice with a large 
partial 3-frame (see Section ITU)) is uniquely coordinatizable. The uniqueness part 
is [IHl Theorem 9.4]. 
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